An iterated local search algorithm for the team orienteering problem with variable profits
نویسندگان
چکیده
منابع مشابه
Solving multi-objective team orienteering problem with time windows using adjustment iterated local search
One of the problems tourism faces is how to make itineraries more effective and efficient. This research has solved the routing problem with the objective of maximizing the score and minimizing the time needed for the tourist’s itinerary. Maximizing the score means collecting a maximum of various kinds of score from each destination that is visited. The profits differ according to whether those...
متن کاملThe orienteering problem with variable profits
This paper introduces, models and solves a generalization of the Orienteering Problem, called the The Orienteering Problem with Variable Profits (OPVP). The OPVP is defined on a complete undirected graph G = (V,E), with a depot at vertex 0. Every vertex i ∈ V \ {0} has a profit pi to be collected, and an associated collection parameter αi ∈ [0, 1]. The vehicle may make a number of “passes”, col...
متن کاملAn Iterated Local Search Algorithm for Solving the Orienteering Problem with Time Windows
The Orienteering Problem with Time Windows (OPTW) is a variant of the Orienteering Problem (OP). Given a set of nodes including their scores, service times and time windows, the goal is to maximize the total of scores collected by a particular route considering a predefined time window during which the service has to start. We propose an Iterated Local Search (ILS) algorithm to solve the OPTW, ...
متن کاملTeam Orienteering Problem with Decreasing Profits
Team Orienteering with Decreasing Profits (DP-TOP) extends the classical Team Orienteering problem (TOP) by considering the profit of each client as a decreasing function of time. It consists of maximizing the sum of collected profit by a fixed number K of vehicles, visiting each client at most once. In this work, we present lower bounds based on a Dantzig-Wolfe decomposition and column generat...
متن کاملIterated local search heuristic for the team orienteering problem with time windows
Tourists have the difficult task to schedule their holiday activities in such a way that they enjoy their holiday as much as possible, while keeping the opening times and exact locations of attractions in mind. This task can be formulated as the team orienteering problem with time windows (TOPTW). The TOPTW uses a list of locations as input, together with their opening times and appreciation sc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Engineering Optimization
سال: 2018
ISSN: 0305-215X,1029-0273
DOI: 10.1080/0305215x.2017.1417398